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Abstract — In this paper we extend the new family of (quantitative) Belief Conditioning Rules (BCR) recently 
developed in the Dezert- Smarandache Theory (DSmT) to their qualitative counterpart for belief revision. Since 
the revision of quantitative as well as qualitative belief assignment given the occurrence of a new event (the 
conditioning constraint) can be done in many possible ways, we present here only what we consider as the most 
appealing Qualitative Belief Conditioning Rules (QBCR) which allow to revise the belief directly with words and 
linguistic labels and thus avoids the introduction of ad-hoc translations of quantitative beliefs into quantitative 
ones for solving the problem. 

Keywords: qualitative belief, belief conditioning rules (BCRs), computing with words, Dezert-Smarandache 
Theory (DSmT), reasoning under uncertainty. 

1 Introduction 

In this paper, we propose a simple arithmetic of linguistic labels which allows a direct extension of quantitative 
Belief Conditioning Rules (BCR) proposed in the DSmT [31 |3] framework to their qualitative counterpart. 
Qualitative beliefs assignments are well adapted for manipulated information expressed in natural language and 
usually reported by human expert or Al-based expert systems. A new method for computing directly with words 
(CW) for combining and conditioning qualitative information is presented. CW, more precisely computing with 
linguistic labels, is usually more vague, less precise than computing with numbers, but it is expected to offer a 
better robustness and flexibility for combining uncertain and conflicting human reports than computing with 
numbers because in most of cases human experts are less efficient to provide (and to justify) precise quantitative 
beliefs than qualitative beliefs. 

Before extending the quantitative DSmT-based conditioning rules to their qualitative counterparts, it will 
be necessary to define few but new important operators on linguistic labels and what is a qualitative belief 
assignment. Then we will show though simple examples how the combination of qualitative beliefs can be 
obtained in the DSmT framework. 



2 Qualitative operators and belief assignments 

Since one wants to compute directly with words (CW) instead of numbers, we define without loss of generality 
a finite set of linguistic labels L = {Li,L2, ■ • ■ , Ln} where n > 2 is an integer. L is endowed with a total 
order relationship ^, so that Li ^ L2 < ■ ■ . < Ln. To work on a close linguistic set under linguistic addition 
and multiplication operators, one extends L with two extreme values Lq and Ln+i where Lq corresponds to 
the minimal qualitative value and L„+i corresponds to the maximal qualitative value, in such a way that 
Lq ^ Li ^ L2 < . ■ . < Ln -< Ln+i where -< means inferior to, or less, or smaller (in quality) than, etc. 
Therefore, one will work on the extended ordered set L of qualitative values L = {Lq, Li, L2, . . . , Ln, Ln+i). 
The qualitative addition and multiplication of linguistic labels, which are commutative, associative, and unitary 
operators, are defined as follows - see Chapter 10 in [4J for details and examples : 

• Addition : if i + j < n + 1, L,; + = ii+j otherwise Li + Lj = Ln+i- 
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• Multiplicatioill] : Li x Lj = -/jmin{i,j} 

Let's consider a finite and discrete frame of discernment = {0i,...,0„} for the given problem under 
consideration where the true solution must lie in; its model M{Q) defined by the set of integrity constraints 
on elements of Q (i.e. free-DSm model, hybrid model or Shafer's model) and its corresponding hyper-power set 
denoted D^; that is, the Dedekind's lattice on 8 ^ which is nothing but the space of propositions generated 
with n and U operators and elements of Q taking into account the integrity constraints (if any) of the model. 
A qualitative basic belief assignment (qbba) also called qualitative belief mass is a mapping function qm{.) : 
I— > L. In the sequel, all qualitative masses not explicitly specified in the examples, are by default (and for 
notation convenience) assumed to take the minimal linguistic value Lq. 



3 Quasi-normalization of qualitative masses 

There is no way to define a normalized qm{.), but a qualitative quasi-normalization [4J is nevertheless possible 
if needed as follows: 

a) If the previous defined labels Lq, Li, L2, ■ ■ ., Ln, L„+i from the set L are equidistant, i.e. the (hnguistic) 
distance between any two consecutive labels Lj and i^+i is the same, for any j G {0, 1, 2, ... , n}, then 
one can make an isomorphism between L and a set of sub-unitary numbers from the interval [0, 1] in the 
following way: Li = i/{n + 1), for alH G {0, 1, 2, . . . , rt + 1}, and therefore the interval [0, 1] is divided 
into n + 1 equal parts. Hence, a qualitative mass, qni{Xi) = Li, is equivalent to a quantitative mass 
m{Xi) = i/(n + 1) which is normalized if 

X£D^ k 

but this one is equivalent to 

qm{X) = ^^H- = Ln+i 

X£D^ k 

In this case we have a qualitative normalization, similar to the (classical) numerical normalization. 

b) But, if the previous defined labels Lq, Li, L2, ■ ■ ., Ln, Ln+i from the set L are not equidistant, so the 
interval [0, 1] cannot be split into equal parts according to the distribution of the labels, then it makes 
sense to consider a qualitative quasi-normalization, i.e. an approximation of the (classical) numerical 
normalization for the qualitative masses in the same way: 

^ qm{X) = Ln+i 

In general, if we don't know if the labels are equidistant or not, we say that a qualitative mass is quasi- 
normalized when the above summation holds. 



4 Quantitative Belief Conditioning Rules (BCR) 

Before presenting the new Qualitative Belief Conditioning Rules (QBCR) in the next section, it is first important 
and necessary to briefly recall herein what arc the (quantitative) Belief Conditioning Rules (BCR) and what 
was the motivation for their development in DSmT framework and also the fundamental difference between 
BCR and Shafer's Conditioning Rule (SCR) proposed in [2J. 

So, let's suppose one has a prior basic belief assignment (bba) m(.) deflned on hyper-power set D®, and one 
finds out (or one assumes) that the truth is in a given element A G , i.e. A has really occurred or is supposed 
to have occurred. The problem of belief conditioning is on how to revise properly the prior bba m(.) with the 
knowledge about the occurrence of A. Simply stated: how to compute to(.|^) from the knowledge available, 
that is with any prior bba m(.) and A ? 



more precise multiplication operator has been proposed in [l]. 
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4.1 Shafer's Conditioning Rule (SCR) 

Until very recently, the most commonly used conditioning rule for belief revision was the one proposed by Shafer 
[Ij and referred here as Shafer's Conditioning Rule (SCR). The SCR consists in combining the prior bba m(.) 
with a specific bba focused on A with Dempster's rule of combination for transferring the conflicting mass to 
non-empty sets in order to provide the revised bba. In other words, the conditioning by a proposition A, is 
obtained by SCR as follows : 

mscR{-\A) ^[m®ms]i.) (1) 

where to(.) is the prior bba to update, A is the conditioning event, tos(-) is the bba focused on A defined by 
ms{A) — 1 and ms(X) = for all X A and © denotes the Dempster's rule of combination [2]. 

The SCR approach based on Dempster's rule of combination of the prior bba with the bba focused on the 
conditioning event remains subjective since actually in such belief revision process both sources are subjective 
and SCR doesn't manage properly the objective nature/ absolute truth carried by the conditioning term. Indeed, 
when conditioning a prior mass m{.), knowing (or assuming) that the truth is in A, means that wc have in hands 
an absolute (not subjective) knowledge, i.e. the truth in A has occurred (or is assumed to have occurred), thus 
A is realized (or is assumed to be realized) and this is (or at least must be interpreted as) an absolute truth. The 
conditioning term "Given A" must therefore be considered as an absolute truth, while ms{A) = 1 introduced 
in SCR cannot refer to an absolute truth actually, but only to a subjective certainty on the possible occurrence 
of A from a virtual second source of evidence. The advantage of SCR remains undoubtedly in its simplicity 
and the main argument in its favor is its coherence with conditional probability when manipulating Bayesian 
belief assignment. But in our opinion, SCR should better be interpreted as the fusion of m(.) with a particular 
subjective bba ms{A) — 1 rather than an objective belief conditioning rule. This fundamental remark motivated 
us to develop a new family of BCR [4J based on hyper-power set decomposition (HPSD) explained briefly in the 
next section. It turns out that many BCR are possible because the redistribution of masses of elements outside 
of A (the conditioning event) to those inside A can be done in n-ways. This will be briefly presented right after 
the next section. 

4.2 Hyper-Power Set Decomposition (HPSD) 

Let 9 = {6*1, 6*2, . . . , On}, n > 2, a model M{Q) associated for 9 (free DSm model, hybrid or Shafer's model) 
and its corresponding hyper-power set D^. Let's consider a (quantitative) basic belief assignment (bba) m{.) : 
[0, 1] such that X^xg-D© "m-iX) = 1. Suppose one finds out that the truth is in the set A S \ {0}. Let 
Vt){A^) = 2^ C] \ {0}, i.e. all non-empty parts (subsets) of A which are included in . Let's consider the 
normal cases when A 7^ and J^Yev-DiA) "^(^) > 0. For the degenerate case when the truth is in A = 0, we 
consider Smets' open- world, which means that there are other hypotheses 9' — {9n+i, 0n+2, ■ ■ ■ 0n+m}, "t- > 1, 
and the truth is in A G \ {0}. li A — (d and we consider a close- world, then it means that the problem 
is impossible. For another degenerate case, when J^Yev-niA) "^(^) = 0; i-e. when the source gave us a totally 
(100%) wrong information m(.), then, we define: m(A|yl) = 1 and, as a consequence, m{X\A) = for any 
X ^ A. Let s{A) = {6i-^,9i2, . . . ,9i }, 1 < p < n, he the singletons/atoms that compose A (for example, if 
A = 6*1 U (6*3 n 64) then s{A) = {6*1, 6I3, 6*4}). The Hyper-Power Set Decomposition (HPSD) of Z?® \ consists 
in its decomposition into the three following subsets generated by A: 

• Di = V-d{A), the parts of A which are included in the hyper-power set, except the empty set; 

• D2 = {(9 \ s{A)), U, n} \ {0}, i.e. the sub-hyper-power set generated by 9 \ s{A) under U and n, without 
the empty set. 

• Dj, = {D^ \ {0}) \ {Di U D2); each set from has in its formula singletons from both s{A) and 9 \ s{A) 
in the case when 9 \ s{A) is different from empty set. 

Di, D2 and have no element in common two by two and their union is \ {0}. 

Simple example of HPSD: Let's consider 9 ~ {9i, 92, 6*3} with Shafer's model (i.e. all elements of 9 are exclusive) 
and let's assume that the truth is in 6'2 U 6*3, i.e. the conditioning term is 6*2 U ^3. Then one has the following 
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HPSD: Di = {02, 6'3, O2 U 6*3}, D2 = {6*1} and = {6I1 U 02,91 U 6I3, U 6*2 U 6*3}. More complex and detailed 
examples can be found in [3] . 

4.3 Belief conditioning rules (BCR) 

Since there exists actually many ways for redistributing the masses of elements outside of A (the conditioning 
event) to those inside A, several BCR have been proposed recently in jlj. Due to space limitation, we will 
not browse here all the possibilities for doing these redistributions and all BCR but one just presents here a 
typical and interesting BCR, i.e. the BCR number 17 (i.e. BCR17) which does in our opinion the most refined 
redistribution since: 

- the mass m{W) of each element W in D2 U D^^ is transferred to those X E Di elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m{W) is transferred in a pessimistic/prudent way to the fc-largest element from 
Di which are included in W (in equal parts) if any; 

- if neither this way is possible, then miW) is indiscriminately distributed to all X G Di proportionally with 
respect to their nonzero masses. 

BCR17 is defined by the following formula (see Chap. 9 for detailed explanations and examples): 

m{W) 



mBCRn{X\A) = m{X) 



J2 m{W)lk (2) 



S{W) 

XdW xcw, Xis fc-largest 

where "Xis fc-largest" means that X is the /c-largest (with respect to inclusion) set included in W and 
S{W)^ Y: m{Y) and Sn. ^ ' x ^ 

or ZG-D2 I iY£Di with YCZ 

A simple example for BCR17: Let's consider 8 — {91,92,0^} with Shafer's model (i.e. all elements of 8 are 
exclusive) and let's assume that the truth is in 92 U 6*3, i.e. the conditioning term is A = 02 U ^3. Then one has 
the following HPSD: 

i^l = {02,03,02U03}, D2 = {9i} 

D3 = {01 U 02,01 U 03,01 U 02 U 03}- 

Let's consider the following prior bba: m(0i) = 0.2, m(02) = 0.1, to(03) = 0.2, m(0i U02) = 0.1, m(02 U03) = 0.1 
and m(0i U 02 U 03) = 0.3. 

With BCR17, for D2, m(0i) = 0.2 is transferred proportionally to all elements of Di, i.e. ^jff = = 
^^^^ = ^ = 0.5 whence the parts of m{9i) redistributed to 02, 03 and 02 U 03 are respectively xg^ — 0.05, 
2/03 = 0.10, and zg^ug^ — 0.05. For D3, there is actually no need to transfer m(0i U03) because m(0i U03) = in 
this example; whereas to(0i U 02) = 0.1 is transferred to 02 (no case of fc-elements herein); m(0i U 02 U 03) = 0.3 
is transferred to 02, 03 and 02 U 03 proportionally to their corresponding masses: 

0.1 ^ 0.2 ^ 0.1 ^ 0.4 ^ ■ 
whence xg^ = 0.075, yg^ — 0.15, and zg^tjOa — 0.075. Finally, one gets 

TOBcm7(02|02 U 03) = 0.10 + 0.05 + 0.10 + 0.075 = 0.325 
"iBcm7(03|02 U 03) = 0.20 + 0.10 + 0.15 = 0.450 
mBCRi7{92 U 03|02 U 03) = 0.10 + 0.05 + 0.075 = 0.225 

which is different from the result obtained with SCR, since one gets in this example: 
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mscij(e2|e2U03) = 0.25 
mscii(^3|^2U03) -0.25 
mscii(^2 U 03102 U 03) = 0.50 

More complex and detailed examples can be found in [3]. 

5 Qualitative belief conditioning rules (QBCR) 

In this section we propose two Qualitative belief conditioning rules (QBCR) which extend the principles of 
quantitative BCR in the qualitative domain using the operators on linguistic labels defined in section [21 We 
consider from now on a general frame 9 = {0i, 02, ■ • ■ , 0n}, a given model M{Q) with its hyper-power set 
and a given extended ordered set L of qualitative values L — {Lq, Li, L2, . . . , Lm, Lm+i}- The prior qualitative 
basic belief assignment (qbba) taking its values in L is denoted qm{.). We assume in the sequel that the 
conditioning event is A ^ 0, ^4 G D®, i.e. the absolute truth is in A. 

5.1 Qualitative Belief Conditioning Rule no 1 (QBCRl) 

The first QBCR, denoted QBCRl, does the redistribution of masses in a pessimistic/prudent way, as follows: 

• transfer the mass of each element Y in D2 U D-s to the largest element X in Di which is contained by Y; 

• if no such X element exists, then the mass of Y is transferred to A. 
The mathematical formula for QBCRl is then given by: 

• liX ^ Di, 

qrnQBcmiXlA) = imin = Lq (3) 

• If X e Di, 

qmQBcm{X\A)=qm{X) + qSi{X,A) + qS2{X,A) (4) 

where the addition operator involved in (jj]) corresponds to the addition operator on linguistic labels defined in 
section [5] and where the qualitative summations qSi{X,A) and qS2{X,A) are defined by: 

qS,{X,A)^ J2 qrn{Y) (5) 

YeD2UD3 
XGY 
X— max 

qS2{X,A)^ ^ qm{Y) (6) 

YeD2UD3 
YnA=0 
X=A 

qSi {X, A) corresponds to the transfer of qualitative mass of each element Y in D2 U D3 to the largest element 
X in Di and qS2 {X, A) corresponds to the transfer of the mass of F is to A when no such largest element X 
in Di exists. 
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5.2 Qualitative Belief Conditioning Rule no 2 (QBCR2) 

The second QBCR, denoted QBCR2, does a uniform redistribution of masses, as follows: 

• transfer the mass of each element Y in D2U Dj, to the largest element X in Di which is contained by Y 
(as QBCRl does); 

• if no such X element exists, then the mass of Y is uniformly redistributed to all subsets of A whose 
(qualitative) masses are not Lq (i.e. to all qualitative focal elements included in A). 

• if there is no qualitative focal element included in A, then the mass of Y is transferred to A. 
The mathematical formula for QBCR2 is then given by: 

• If X ^ Di, 

qmQBCR2{X\A) = Ln^in^ Lo (7) 

• liX e Di, 

qmQBCR2{X\A) = qm{X) + qSiiX, A) + qS^iX, A) + qS^X, A) (8) 

where the addition operator involved in ([8|) corresponds to the addition operator on linguistic labels defined in 
section [2] and where the qualitative summations qSi{X,A) is defined in ([5]), qS^^XjA) and qSi{X,A) by: 

,SsiX,A)^ E ^ (9) 

qp 

YeD2UD3 
YnA=0 

qSi{X,A)^ ^ gm(r), (10) 

YeD2UD3 
X=A,qF=0 

where qp = Card{Z\Z C A, qm{Z) ^ Lq} = number of qualitative focal elements of A. 



Scalar division of linguistic label 

For the complete derivation of jS]) we need to define the scalar division of labels involved in ([9]). We propose 
the following definition: 

-^^[.1 (11) 

for alH > and j > where [j] is the integer part of j, i.e. the largest integer less than or equal to i. For 
example, — Ljs] = Li, or ^ = L[6j — L2, etc. 



6 Examples for QBCRl and QBCR2 

Let's consider the following set of ordered linguistic labels L = {Lq, Li, L2, L3, L^, L<^, Lq} (for example, Li, 
L2, L3, L4 and L5 may represent the values: Li = very poor, L2 = poor, L3 — medium, L4 = good and 
Lg = very good, where the symbol = means by definition). The addition and multiplication tables corresponds 
respectively to Tables [T] and [2l 
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Table 1 


: Addition 


table 
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L5 


Lo 


Li 


L2 


L3 


Li 


L5 


L5 


Le 


Lo 


Li 


L2 


L3 


Li 


L5 


Le 



Table 2: Multiplication table 



6.1 Example 1 

Let's consider the frame Q — {A, B, C, D} with the hybrid model corresponding to the Venn diagram on Figure 
[H We assume that the prior qualitative bba qm{.) is given by: 

qm{A) = ii, qm{C) = Li, qm{D) = L4 

and the qualitative masses of all other elements of take the minimal value Lo- This qualitative mass is 
quasi-normalized since Li + Li + Li = Li_|_i_|_4 = Le = L^i^^- 




D 



Figure 1: Venn Diagram for the hybrid model of Example 1 

If we assume that the conditioning event is the proposition A U B, i.e. the absolute truth is in A IJ B, 
the hyper-power set decomposition (HPSD) is obtained as follows: Di is formed by all parts included in 
AUB, i.e. Di = {An B,A,B,AU B,B n D,AU {B n D), {AnB)U{Bn D)}, D2 is the set generated by 
{(C, D),U,n}\9^ {C,D, CUD, CnD}, and D3 = {AUC,AUD,B UC, BUD, AuBUC,AuiC no),.. .}. 

The qualitative mass of element D is transferred to D Ci {AU B) = B D D according to the model, since D 
is in the set D2 H D3 and the largest element X in Di which is contained by element D is BHD. Whence 
qtriQBCB.iiB n D\A U B) — Li, while qmQBCRi{D\A U B) — Lo- The qualitative mass of element C, which is 
in D2 U D3, but C has no intersection with AU B (i.e. the intersection is empty), is transferred to the whole 
AU B. Whence qmQBCRi{A U B\A U B) = Li, while qmQBCRiiC\A U B) = Lq. Since the truth is in A U B, 
then the qualitative masses of the elements A and B, which are included in AU B, are not changed in this 
example, i.e. qmQBCRii-^l-^ U B) — Li and qmQBCRi{B\A U B) = Lq. One sees that the resulting qualitative 



8 



conditional mass, qmQBCRii-) is also quasi-normalized since 

L4 + Lq + Li + Lq + Li + Lq = Le = Lmax 

In summary, one gets the following qualitative conditioned masses with QBCRlH: 

qmQBcm{B n D\A Li B) = L4 
qmQBCRiiAUB\AUB) = Li 
qmQBCRi{A\AU B) =ii 

Analogously to QBCRl, with QBCR2 the qualitative mass of the element D is transferred to D D {AU B) — 
B n D according to the model, since D is in D2 U D3 and the largest element X in Di which is contained 
by D is B n D. Whence qmQBCR2{B n D\A\J B) = L4, while qmQBCR2{D\A Li B) = Lq. But, differently 
from QBCRl, the qualitative mass of C, which is in D2 U Ds, but C has no intersection with AU B (i.e. the 
intersection is empty), is transferred A only since A £ AU B and qmi(A) is different from zero (while other 
sets included in AU B have the qualitative mass equal to Lq). Whence qmQBCR2{A\A \J B) = Li + Li = L2, 
while qmQBCR2{C\A U B) = Lq. Similarly, the resulting qualitative conditional mass, qmQBCR2{-) is also 

quasi- normalized since Z/4 -|- Lq -\- L2 ~t~ L{} — Lq — ^max- 

Therefore the result obtained with QBCR2 is: 

qmQBCR2{B n D\A U B) = L4 
qTnQBCR2{A\A U B) ^ L2 

6.2 Example 2 

Let's consider a more complex example related with military decision support. We assume that the frame 
9 — {A, B, C, D} corresponds to the set of four regions under surveillance because these regions are known to 
potentially protect some dangerous enemies. The linguistic labels used for specifying qualitative masses belong 
to L = {Lq, Li, L2, L^, L4, L5, Lq}. Let's consider the following prior qualitative mass qm{.) defined by: 

qm{A) — Li,qm{C) — Li,qm{D) — L4 

All other masses take the value Lq. This qualitative mass is quasi-normalized since L\ -\- L\ + L^ — L\^\^4 — 

We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in zone D according to the prior qbba qm{.). But let's suppose 
that after bombing and verification, it turns out that the enemies were not in D. The important question the 
headquarter is now face to is on how to revise its prior qualitative belief qm{.) knowing that the absolute truth 
is now not in D, i.e. D (the complement of D) is absolutely true. The problem is a bit different from the 
previous one since the conditioning term D in this example does not belong to the hyper-power set . In such 
case, one has to work actually directly on the super-power seiH as proposed in [J (Chap. 8). D belongs to 
only if Shafer's model (or for some other specific hybrid models - see case 2 below) is adopted, i.e. when region 
D has no overlap with regions A, B or C. The truth is not in D is in general (but with Shafer's model or with 
some specific hybrid models) not equivalent to the truth is in A U B U C but with the truth is in D. That's why 
the following two cases need to be analyzed: 

• Case 1: D ^ A\J B\JC. 

If we consider the model represented in Figure H then it is clear that D ^ A\J B\JC. 
The Super-Power Set Decomposition (SPSD) is the following: 

— if the truth is in A, then Di is formed by all non-empty parts of A\ 

^Only non minimal linguistic values are given here since all the masses of other elements (i.e. non focal elements) take by default 
the value Lq- 

^The super-power 5® is the Boolean algebra (0, n, U, C) where C denotes the complement, while hyper-power set D® corresponds 

to (e,n,u). 
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Figure 2: Venn Diagram for case 1 



— D2 is formed by all non-empty parts of A] 

— D3 is formed by what's left, i.e. D3 — (5® \ {0}) \ {Di UD2); thus D3 is formed by all elements from 

which have the form of unions of some element(s) from Di and some element(s) from D2, or by 
all elements from S*® that overlap A and A. 

In our particular example: Di is formed by all non-empty parts of D; D2 is formed by all non-empty 
parts of D; D3 ^ {A, B,C, AU D, B U D, AU B , . . .}. 

a) Using QBCRl: one gets: 

qrnQBCBiiA n D\D) = Li 
qmQBCBiiC nD\D) = Li 
qTnQBCR.i{D\D) = Li 

b) Using QBCR2: one gets 

q'rnQBCR2{A n D\D) = Li + = Li + i[4] = L3 
qmQBCR2{C n D\D) =Li + = L3 

Note that with both conditioning rules, one gets quasi-normalized qualitative belief masses. The results 
indicate that zones A and C have the same level of qualitative belief after the conditioning which is normal. 
QBRCl however, which is more prudent, just commits the higher belief to the whole zone AuBUC which 
represents actually the less specific information, while QBRC2 commits equal beliefs to the restricted 
zones An D and C Ci D only. As far as only the minimal surface of the zone to bomb is concerned (and 
if zones ACi D and C D have the same surface) , then a random decision has to be taken between both 
possibilities. Of course some other military constraints need to be taking into account in the decision 
process in such situation if the random decision choice is not preferred. 



• Case 2: D — A U B \J C. This case occurs only when D D {A \J B IJ C) = as for example to the 
following modelfj. In this second case, "the truth is not in D" is equivalent to "the truth is in A U B U C" . 
The decomposition is the following: Di is formed by all non-empty parts of ^ U B U C; D2 — {D}; 
D3 = {AUD,BUD,CUD,AUBUD,AUCUD,BUCUD,AUBUCUD, {AnB)UD, {AnBnC)UD, ...}. 

a) Using QBCRl: one gets 

qmQBCRi{A\D) = Li 
qmQBCRi{C\D) = Li 
qmQBCRi{A UBU C\D) = L4 



*This condition is obviously also satisfied for Shafer's model, i.e. when all regions are well separate/distinct. 
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Figure 3: Venn Diagram for case 2 



b) Using QBCR2: one gets 



qmQBCR2{A\D) = Ls 
qmQBCR2{C\D) = Ls 



Same concluding remarks as for case 1 can be drawn for the case 2. Note that in this case, there is uncertainty 
in the decision to bomb zone A or zone C because they have the same supporting behef. The only difference 
with respect to case 1, it that the zone to be bomb (whatever the one chosen - ^ or C) will remain larger than 
in case 1 because D has no intersection with A, B and C for this model. 



Let's modify the previous example for examining what happens when using an unconventionalhovabvag strategy. 
Here we still consider four zones under surveillance, i.e. = {A,B,C,D} and L = {Lq, Li, L2, L^, L4, L^, Lq} 
but with the following prior quasi- normalized qualitative basic belief mass qm{.): 



All other qualitative masses take the value Lq. Such prior suggests normally /rationally to bomb in priority the 
zone C since it is the one carrying the higher belief on the location of enemies. But for some unknown reasons 

(military, political or whatever) let's assume that the headquarter has finally decided to bomb D first. Let's 
examine how will be revised the prior qm{.) with QBCRl and QBCR2 in such situation for the two cases: 

• Case 1: D AuBuC. 

a) Using QBCRl: qm(A) = Li is transferred to A f) D, since ^ n I? is the largest clement from 
D which is included in A, so we get qmQBCRii^ H D\D) = Li; and similarly qm{C) = L3 is 
transferred to C D, since C D D is the largest clement from D which is included in C, so we get 
qTnQBCRiiCr\D\D) — L3; Also, qm2{D) — L2 is transferred to D since no element from D is included 
in D, therefore qmQBCRi{D\D) = L^- Analogously, this qualitative conditioned mass qmQBCRi{-) is 
quasi-normalized since Li + + L2 = = Lmax- In summary, with QBCRl one gets in this case: 



a) Using QBCR2: qrn{A) = Li is transferred to AC\D, and qm{C) = L3 is transferred to CC\D. Since 
no qualitative focal element exists in D, then qm{D) = L2 is transferred to D, and we get the same 
result as for QBCRl. 

• Case 2: D = AuBuC. 



6.3 Example 3 



qm{A) = Li,qm{C) = L^,qm{D) = L2 



qmQBCRi{A<^D\D) 
qniQBCRiiC n D\D) 
qmQBCRi{D\D) 



L2 
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a) Using QBCRl: the qualitative masses of A, B, C do not change since they are included in AUBUC 
where the truth is. The qualitative mass of D becomes zero (i.e. it takes the linguistic value Lq) 
since D is outside the truth, and qm{D) = L2 is transferred to AU BUC. Hence: 

qmQBcm{A\D) = Li 
qmQBcni{C\D) = L3 
qmQBCRi{A U B U C\D) = L2 

This resulting qualitative conditional mass is also quasi-normalized. 

b) QBCR2, the qualitative mass of D becomes (linguistically) zero since D is outside the truth, but now 
qm{D) = L2 is equally split to A and C since they are the only qualitative focal elements from Di 
which means all parts of ^4 U B U C, therefore each of them A and C receive (1/2)1/2 = -^i- Hence: 

qmQBCR2{A\D) =Li + (1/2)^2 = ii + L2/2 = Li + Li= L2 

qmQBcm{C\D) = L3 + (1/2)L2 = -£-3 + ^2/2 = Ls + Li = L4, 
Again, the resulting qualitative conditional mass is quasi-normalized. 

As concluding remark, we see that even if a unconventional bombing strategy is chosen first, the results 
obtained by QBCR rules 1 or 2 are legitimate and coherent with intuition since they commit the higher 
belief in either C D (case 1) or C (case 2) which is normal because the prior belief mass in C was the 
higher one before bombing D. 

6.4 Example 4 

Let's complicate a bit the previous example by working directly with a prior qm{.) defined on the super-power set 
5® (see the previous Footnote 3), i.e. the complement is allowed among the set of propositions to deal with. As 
previously, we consider four zones under surveillance, i.e. Q = {A, B, C, D} and L = {Lq, Li, L2, L3, L4, L^. L^}. 
The following prior qualitative basic belief mass qm{.) is extended from the hyper-power set to the super-power 
set, i.e. qm{.) : ^ L: 

qm{A) = Li, qm,{C) = Li, qm{D) = L2 
qm{CUD)=Li, qm{C n D) = Li 
All other qualitative masses take the value Lq. This qualitative mass is quasi- normalized since 

Li + Li + L2 + Li + Li — iyi + 1+2+1 + 1 — Lq = Lyaa^ 

We assume that the military headquarter has decided to bomb in priority region D because there was a high 
qualitative belief on the presence of enemies in D according to the prior qbba qm{.). But after bombing and 
verification, it turns out that the enemies were not in D (same scenario as for example 2). Let's examine the 
results of the conditioning by the rules QBCRl and QBCR2 for the cases 1 and 2: 

• Case 1: D 7^ A U B U C. 

a) Using QBCRl: qm{A) = Li is transferred to Ar\D, since ACiD is the largest element (with respect 
to inclusion) from D which is included in A. qm{C) = Li is similarly transferred to C n D, since 
C r\ D IS the largest element from D which is included in C. qm{C U D) = Li is also transferred 
to C n D since C D D is the largest element from D which is included in C U D. qm(D) = L2 is 
transferred to D since no element from D is included in D. In summary, we get: 

qmQBCRi{Ar\D\D) = Li 

qmQBCRi{C n D\D) = qm{C r\D) + qm{C) + qm{C U D) = Li + Li + Li = L3 

qmQBCRiiD\D) = L2 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 

Li + L3 + L2 = Lq = Lmax- 
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b) Using QBCR2: Similarly as for QBCRl, qm(A) = Li is transferred to Ar\D\ also qm{C) — Li and 
qmiC U D) = Li are transferred to C D D. But now, differently, qm{D) = L2 is equally split to the 
focal elements of D, but only C fl -D is focal for D, so C llD receives the whole qualitative mass of 
D. Finally we get: 

qmQBCR2{Ar\D\D) = Li 

qmQBCR2{C n D\D) = qm{C D D) + qm{C) + qm{C U £») + qm{D) = Li + Li + Li + L2 = L5 
All others are equal to Lq. The resulting qualitative conditioned mass is quasi-normalized since 

Li + L5 = Lq = imax- 

The results obtained by QBCRl and QBCR2 are coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C fl £> than in ^4 fl -D which 
is normal due to the prior information we had before bombing D. QBRC2 is more specific than QBRCl. 
Say differently, QBRCl is more prudent than QBRC2 in the revision of the masses of belief. 

• Case 2: D = AuBuC. 

a) Using QBCRl: qm,{C U D) = Li is transferred to C since C is the largest element (with respect to 
inclusion) from ^UBUC which is included in CUD. qm{CnD) = qm{C) since Cn(^USUC) = C. 
qm{D) = L2 is transferred to A U -B U C since no element from A U -B U C is included in D, so the 
qualitative mass of D becomes zero (i.e. it takes the linguistic value Lq). Thus we finally obtain: 

qtriQBcmiM^) = ^1 

qmQBCRi{C\D) = qm{C) + qm{C U D) + qm{C n D) = Li + Li + Li = L3 
qmQBCRi{A U B U C\D) = L2 

All others are equal to Lq. The resulting qualitative conditioned mass is quasi- normalized since 

Li + + L2 — Lfi = imax- 

b) Using QBCR2: qm{C U D) = Li and qm{C n D) = Li are similarly as in QBRCl transferred to C. 
But qm{D) = L2 is equally split among the focal qualitative elements of D = Au B L) C, which are 
A and C, so each of them receive 1/2- L2 = L2/2 = Li. Whence 

qrnQBCR2{A\D) = qm{A) + ^qni{D) = Li + = ii + Li = -L2 

qmQBCRi{C\D) = [qm{C) + qm{C U £>) + qm{C n D)] + ]^qm{D) = [Li + Li + ii] + ii = L4 
All others are equal to Lq. The resulting qualitative conditioned mass is quasi- normalized since 

L2 + = Lq = imax- 

The results obtained by QBCRl and QBCR2 are again coherent with rational human reasoning since after 
bombing zone D we get, in such case, a higher belief in finding enemies in C than in A which is normal 
due to the prior information we had before bombing D and taking into account the constraint of the model. 



7 Conclusions 

In this paper, wc have designed two Qualitative Belief Conditioning Rules in order to revise qualitative basic 
belief assignments and we presented some examples to show how they work. QBCRl is more prudent than 
QBCR2 because the revision of the belief is done in a less specific transfer than for QBCR2. We use it 
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when we are less confident in the source. While QBCR2 is more optimistic and refined; we use it when 
we are more confident in the source. Of course, the qualitative conditioning process is less precise than its 
quantitative counterparts because it is based on a rough approximation, as it normally happens when working 
with linguistic labels. Such qualitative methods present however some interests for manipulating information 
and beliefs expressed in natural language by human experts and can be helpful for high-level decision support 
systems. 
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